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ON SOME EXTENSIONS OF THE AILON-RUDNICK 

THEOREM 

ALINA OSTAFE 


Abstract. In this paper we present some extensions of the Ailon- 
Rudnick Theorem, which says that it f,g € C[T], then gcd(/"' — 
1, — 1) is bounded for all n, m > 1. More precisely, using a uni¬ 

form bound for the number of torsion points on curves and results 
on the intersection of curves with algebraic subgroups of codimen¬ 
sion at least 2, we present two such extensions in the univariate 
case. We also give two multivariate analogues of the Ailon-Rudnick 
Theorem based on Hilbert’s irreducibility theorem and a result of 
Granville and Rudnick about torsion points on hypersurfaces. 


1. Introduction 

1.1. Motivation. Let a, b be multiplicatively independent positive in¬ 
tegers and £ > 0. Bugeaud, Corvaja and Zannier [9] have proved that 

gcd (a” — 1, fe” — 1) < exp(£n) 

as n tends to inhnity. Corvaja and Zannier [10] have generalised this 
result and replaced a”, 6" with multiplicatively independent S'-units 
u,v ^ Z. 

In the function held case, Ailon and Rudnick [1, Theorem 1] proved 
that if /, 5 ^ G C[T] are multiplicatively independent polynomials, then 
there exists h G C[T] such that 

(1.1) gcd(r-i,r?"-i)|h 

for all n > 1. Examining their argument one can easily see that the 
same statement holds in a larger generality; namely there exists h G 
C[T] such that 

(1.2) gcd(r-i,r?™-i) |h 
for all n, m > 1. 

In the case of hnite helds of characteristic p, Silverman [35] proves 
that even more restrictions on the polynomials f,g E Fq[T] does not 
allow a similar conclusion as the result of [1]. In particular, Silverman 
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proves that the analogue of (1.1) is false in a very strong sense: there 
exists a constant c(/, g] q), depending only on /, g and q, such that 

deggcd(/" - l,^'^ - 1) > c{f,g-,q)n 
for inhnitely many n. 

More results in positive characteristic are obtained in [13, 15], as well 
as variants for elliptic divisibility sequences [36, 37]. 

In this paper we present some extensions of the Ailon-Rudnick The¬ 
orem [1, Theorem 1] over C, both in the univariate and multivariate 
cases. Although the method of proof in the univariate case is similar to, 
or reduces to using, [1], we hnd these extensions exciting and we hope 
they will be of independent interest. Moreover, as we explain below, 
in certain situation we reduce our problem to applying [1, Theorem 1], 
however for this we need a uniform bound for (1.1) that depends only 
on the degree of the polynomials / and g. 

Besides the generality of results, the new ingredients of the paper are 
employing results [5, 6, 7, 27] on the number of points on intersections 
of curves in the n-dimensional multiplicative torus with algebraic 
subgroups. We also present two multivariate generalisations that are 
based on the use of Hilbert’s irreducibility theorem [30] and a transfor¬ 
mation using the Kronecker substitution to reduce the problem to the 
univariate case, as well as a result of Granville and Rudnick [20] about 
torsion points on hypersurfaces. 

1.2. Conventions and notation. As usual, we denote C[Xi,... ,X£\ 
the polynomial ring in i variables and C(Xi,..., Xi) the held of rational 
functions F/G, F,G & C[Wi,... ,X£]. When working with univariate 
polynomials we reserve the variable T. All polynomials in C[T] are 
denoted with small letters ., and for polynomials in C[Wi,..., Xf\ 

we use capital letters F,G,.... 

Throughout the paper, for a univariate polynomial / G C[T], the 
notation dj will be used for the degree of /. 

For a family of polynomials Fi, ... ,Fs G C[Xi, ..., X^], we denote 
by Z{Fi, ..., Fg) their zero set in C"*. 

Throughout the paper we assume that the greatest common divisor 
of two (or more) polynomials is monic, so it is well-dehned. 

We also dehne here the main concept of this paper. 

Definition 1.1. The polynomials Fi,... ,Fs G C[Xi,..., X^ are mul- 
tiplicatively independent if there exists no nonzero vector (i^i,..., n*) G 
Z® such that 

... pus ^ 
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Similarly, we say that the polynomials Fi,... ,Fs G C[Xi,..., Xf\ are 
multiplicatively independent in the group ..., Xg)*/<C* if there 

exists no nonzero vector (z/i,..., z/^) G and a G C* such that 

■ ■ ■ Ff^ = a. 

We present now in more details the main resnlts of this paper. 

1.3. Our results: univariate case. Section 2 is dedicated to ont- 
lining the tools and resnlts needed along the paper. In particular, in 
Section 2.1 we recall the result of [1, Theorem 1] and, using a uniform 
bound for the number of points on a curve with coordinates roots of 
unity due to Beukers and Smyth [5], we derive in Lemma 2.2 a version 
of (1.2) that gives an upper bound on deggcd(/"' — l,g'^ — 1) that 
depends only the degrees of / and g (rather than on the polynomials 
themselves). 

Such a uniform bound is crucial for some of our main results pre¬ 
sented below and proved in Section 3. In particular, our hrst extension 
of [1, Theorem 1], which is proved in Section 3.1, is based on this 
uniform bound. 

Theorem 1.2. Let f,g,hi,h 2 G C[T]. If f and g are multiplicatively 
independent in C(T)*/C*, then for all n,m> 1 we have 

deggcd (hi (/^), ha {g"")) < dh^dh^ (ll(c?/ + . 

For the second extension of [1, Theorem 1], which is proved in Sec¬ 
tion 3.2, we apply the hniteness result of [7, 27], see also [6], for the 
number of points on the intersection of curves in with algebraic 
subgroups, see Lemma 2.3. No uniform bounds are known so far for 
such hniteness results. 

We recall that for a polynomial / G C[T], we denote by Z{f) the set 
of zeros of / in C. 

Theorem 1.3. Let fi,..., fi,(pi,.. .,(pk,gi,..., gry'ipi, ■ ■ ■ ,'ips e G[T], 
i,k,r,s > 1, be multiplicatively independent polynomials such that 

(1.3) Z{fi--- f()<r]Z{ipi---ipk) = Z{gi---gr)nZ{ipi---ips) = ^- 

Then we have: 

i. For all ni,... ,ng,i'i,... ,i>k, 'mi ,..., /ii,..., /is > 0, there 
exists a polynomial h G C[T] such that 

gcd (fijr - n A'.flsr - n-Af) I h. 

\i=l i=l i=l i=l ) 
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ii. If in addition 


gcd(/i ■■■fi-l,gi---gr-l) = l, 


then there exists a finite set S and monoids Ct C 
t E S, such that the remaining set 


M = \ UesA 

is of positive asymptotic density and for any vector 

(?7.i, . . . , n^, 1^1, . . . , ^1) • • • ) 'HT.j., fil, ■ ■ ■ 1 /^s) ^ 


we have 



Although we prefer to keep the language of polynomials, one can 
easily see that Theorem 1.3 can be reformulated in terms of 5'-units in 
C[T] and implies that for any set of S'-units, there exists a polynomial 
h G C[T] such that for any multiplicatively independent S'-units U, V 
we have 


gcd([/- 1,1/- 1) I h. 


In particular, this extension of [1] is fully analogous to the aforemen¬ 
tioned extension of [10] over [9]. 

We also compare Theorem 1.3, which for multiplicatively indepen¬ 
dent S'-units U,V, gives a uniform bound for deggcd(f/ — 1,1/ — 1), 
while the result of Corvaja and Zannier [12, Corollary 2.3] gives 


deggcd(17 — 1,1/ — 1) max(degl7, degl/)^'^^. 


However, [12, Corollary 2.3] applies to more general situations. 

It is interesting to unify Theorems 1.2 and 1.3 and obtain a similar 
result for 



where hi, h 2 G C[T]. Similar ideas may work for this case however they 
require a uniform bound for the number of points on intersections of 
curves in with algebraic subgroups of dimension k<i + r —2 m 
Lemma 2.3. We note that for £ = r = 1 this was possible due to the 
uniform bounds of [5]. However, no such bounds are available in the 
more general case that we need. 
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1.4. Our results: multivariate case. For our first result in the 
multivariate case, we reduce the problem to the univariate case us¬ 
ing Hilbert’s irreducibility theorem (see Section 2.4), and to control 
the degree for such specialisation we also couple this approach with a 
transformation involving the Kronecker substitution. We obtain: 

Theorem 1.4. Let hi,h2 G C[T] and F,G G C[Xi,...,W]. We de¬ 
note by D = maxj=i. .^£ • U FyG are multiplicatively 

independent in C(Xi,... then for all n,m > 1 we have 

deggcd (hi {F^) , h2 (G™)) < (44(D + . 

We note that if hi = h 2 = T — 1 as in [1, Theorem 1], then in 
Theorem 1.4 we need F, G to be just multiplicatively independent. 

Theorem 1.4 is proved in Section 3.3. 

Another natural extension of [1, Theorem 1] to the multivariate case 
is related to the fact that the greatest common divisor of two univariate 
polynomials is given by their common zeros. Thus [1, Theorem 1] 
says that the number of common zeros of /" — 1 and — 1, for two 
polynomials f,g G C[T], is bounded by a constant depending only on 
/ and g for all n, m > 1, and Lemma 2.2 gives a uniform bound. 

For positive integers £, H > 1, we denote 



We now obtain the following result proved in Section 3.4. This multi¬ 
variate generalisation is based on a result of Granville and Rudnick [20, 
Corollary 3.1], which describes the structure of torsion points on hy¬ 
persurfaces, see Lemma 2.5. 

Theorem 1.5. Let Fi,..., 4+1 G C[Xi, ..., X(\ he multiplicatively in¬ 
dependent polynomials of degree at most D. Then, 

U Z(FJ' -l) 

ni,...,n<+iSN 

is contained in at most 

N < (0.7927,(F)/log(7,(F) + 

algebraic varieties, each defined by at most £ -|- 1 polynomials of degree 
at most {£ -\- ^)D^Y[p<'yi{D)P’ where the product runs over all primes 
P < le{.D). 

We recall that by the prime number theorem, for an integer h > 1, 

= exp(h -|- o{k)). 

p<k 
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We note that the bound on the number of algebraic subgroups that 
contain the points on "H with coordinates roots of unity may also follow 
from [2, Theorem 1.1 and Lemma 2.6], which says that, for a hyper¬ 
surface dehned by TT G C[Xi,..., s > 2, of degree D, the number 
of maximal torsion cosets contained in l-i is at most 

with 

Ci(s) = and C 2 (s) = ^ (49 • 5*“^ — 4s — 9) . 

We also note that any argument that is based on the Bezout Theorem 
ultimately leads to bounds that depend on the exponents ui,..., n^+i, 
while the bounds of Theorem 1.5 depend only on the initial data. 

We conclude the paper with comments on future work. 

2. Preliminaries 

2.1. The Ailon-Rudnick Theorem. The Ailon-Rudnick theorem is 
based on a well-known conjecture of Lang, proved by Ihara, Serre and 
Tate [23], which says that a plane curve, which does not contain a 
translate of an algebraic subgroup of G^, contains only hnitely many 
torsion points. In this case, Beukers and Smyth [5, Section 4.1] give a 
uniform bound for the number of such points (see Lemma 2.1 below), 
and Corvaja and Zannier [11] give an upper bound (actually for curves 
in Gjjj) for the maximal order of torsion points on the curve. 

We now present the result of Ailon and Rudnick [1, Theorem 1], 
coupled with the result of Beukers and Smyth [5, Section 4.1], which 
we hrst mention separately. 

Lemma 2.1. An algebraic curve H{X,Y) = 0 has at most ll(degTr)^ 
points which are roots of unity, unless H has a factor of the form 
A* — pY^ or — p for some nonnegative integers i,j not both zero 
and some root of unity p. 

Using Lemma 2.1, we obtain the following more precise form of [1, 
Theorem 1]. 

Lemma 2.2. Let f,g& C[T] be non constant polynomials. If f and g 
are multiplicatively independent, then for all n,m > 1, we have 

deggcd(/" - l,g"* - 1) < (ll(d, + ^ 

Proof. The proof, except the explicit bound for the degree, is given 
in [1, Theorem 1]. To see the degree bound, we just apply Lemma 2.1. 
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Our curve is given in parametric form {{f (t), g{t)) ; t G C} and we 
need to find the degree of the implicit form H such that H{f{t),g{t)) = 
0, t G C. This is obtained using resultants, that is 

H = ResT if {T)-X,,g{T)-X2), 

which is a polynomial of degree degg in Xi and deg / in X 2 . Thus, the 
total degree of H is at most deg / + deg^f. 

Let H be an absolutely irreducible factor of H and assume that 
H{f(t),g(t)) = 0 for inhnitely many t G C. As H{f(T),g(T)) is a 
univariate polynomial , we must have the identity H{f{T)),g{T)) = 0. 
Then, by Lemma 2.1 applied with the curve dehned by the polynomial 
H, we obtain that H is of the form = cu, for some root of 

unity u and integers ni,n 2 not both zero. This implies that f,g are 
multiplicatively dependent, which contradicts the hypothesis. Thus, 
there is no such absolutely irreducible divisor of H. 

Therefore gcd (/” — l,g'^ — 1) has at most ll{df+dg)‘^ distinct zeros. 
As in the proof of [1, Theorem 1], we see that the multiplicity of each 
zero is at most mm{df,dg). The bound now follows. □ 

2.2. Intersection of curves with algebraic groups. We dehne 
as the set of fc-tuples of non-zero complex numbers equiped with the 
group law dehned by component-wise multiplication. We refer to [30, 
Appendix by Umberto Zannier] for necessary dehnitions on algebraic 
subgroups. 

One of the main tools in our paper is a result on the hniteness of the 
number of points on the intersection of a curve in G^ with algebraic 
subgroups of codimension at least 2 , initially obtained in [ 6 ] for curves 
over Q, and later on extended over C, see [7, 27] and references therein. 
We present it in the following form. 

Lemma 2.3. Let C C G^, k > 2, be an irreducible curve over C. 
Assume that for every nonzero vector (ri,... ,rfc) G the monomial 
Xp ■ ■ ■ Xl^ is not identically 1 on C. Then there are finitely many 
points (xi,...,Xfc) G G(C) for which there exist linearly independent 
vectors (oi,..., Ofc), ( 61 ,..., bk) in lA such that 

— 1 

•^1 ~ -^1 ~ 

Remark 2.4. As explained in [6], the condition of Lemma 2.3 that the 
monomial Xp • • • X^^f is not identically 1 on C is equivalent with the 
curve not being contained in a proper subtorus ofG^. 
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2.3. Torsion points on hypersurfaces. Results regarding uniform 
bounds on the number of torsion points in subvarieties of go back 
to work of Bombieri and Zannier [8], Schlickewei [31] and Evertse [14]. 
For example, Evertse [14], improving bounds of Schlickewei [31], shows 
that the number of non-degenerate solutions in roots of unity to the 
equation aiXi + ■ ■ ■ + akXk = 1, oi,..., G C, is at most {k -|- l)3(^+i) . 

For our results we use the following result of Granville and Rudnick, 
see [20, Corollary 3.1], which describes the structure of the algebraic 
subgroups that contain the roots of unity on a hypersurface. Although 
the statement of their result does not contain the bound for the degree 
or the number of the polynomials dehning the algebraic subgroups, this 
follows directly from or is explicitly stated in their proof. Moreover, 
we recall this result only for the case of hypersurfaces, however their 
result holds for any algebraic variety. 

Lemma 2.5. Let Li = Z{H) be a hypersurface in defined by a 
polynomial H G C[Xi,..., X^] of degree D and with s{H) terms. There 
exists a finite list B of at most 


N{H) < {0.792s{H)/\og{s{H) + 
integer k x k matrices B = {bj^, i, j = 1,..., k, and 


bj,i < JJ p. 


p<s(H) 


where the product runs over all primes p < s{H), such that if ^ eTL is 
a torsion point, then G [Jb(^b^b, where 


k 



Proof. The proof is essentially given in [20, Corollary 3.1]. Indeed, 
each matrix B corresponds to a partition of the set {1, 2,..., s{H)}, 
and thus, the number of matrices B in the set B is given by the number 
of such partitions, which, by [4, Theorem 2.1], is at most N{H). 

The number of rows of a matrix B E B is not specihed in [20, 
Corollary 3.1]. However, we can choose the largest linear indepen¬ 
dent set of these vectors hj, which is of cardinality at most k, and all 

other varieties of the form Z — ij are dehned by 

combinations of these vectors. Thus, we can consider ub <k. Repeat¬ 
ing some rows if necessary we can take ub = k which concludes the 
proof. □ 
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2.4. Hilbertian fields and multiplicative independence. For the 

first multivariate generalisation of [1, Theorem 1] we need a result 
which says that given Fi,... ,Fs G C[Xi,..., X(\ that are multiplica- 
tively independent in C(Xi,... ,X()*/’C*, there exists a specialisation 
(a 2 , • • •, oil) G such that Fi{Xi, 02 , • • •, a^), i = 1,..., s, are mul- 
tiplicatively independent in C(Xi)*/C* (see Lemma 2.8 below). Such 
a result follows directly from [6, Theorem 1] which says that the points 
lying in the intersection of a curve C, not contained in any translate of a 
proper subtorus of with the union of all proper algebraic subgroups 
is of bounded height (see also [6, Theorem 1’]). 

Furthermore, this also follows from previous work of Neron [28] (see 
also [32, Chapter 11]), Silverman [33, Theorem C] and Masser [25] 
(see also [39, Notes to Chapter 1] where Masser’s method is explained) 
on specialisations of finitely generated subgroups of abelian varieties. 
In particular, Masser’s result [25] gives explicit bounds for the least 
degree of a hypersurface containing the set of exceptional points, that 
is, points that lead to multiplicative dependence, of bounded degree 
and height. 

Although the above results are sufficient for our purpose, for the 
sake of completeness we now give a simple self-contained proof that 
follows directly from Hilbert’s irreducibility theorem, see [30, Theorem 
46]. Moreover, this proof does not appeal to the notion of height and 
applies to arbitrary Hilbertian field (see Definition 2.6 below), rather 
than to just finite extensions of Q. 

Definition 2.6. We say that a field K is Hilbertian if for any ir¬ 
reducible polynomials Pi,... ,Pr G IK[Xi,..., X(\ over K there exists 
a specialisation ( 02 , • • •, cii) G such that Pi{Xi, a ^,..., oii), i = 

1,..., r, are all irreducible over K. 

In particular, by the famous Hilbert’s irreducibility theorem, any 
finite extension of Q is a Hilbertian field. Furthermore, by [30, Theorem 
49] every finitely generated infinite field and every finitely generated 
transcendental extension of an arbitrary field are Hilbertian. 

We also need the following simple fact. 

Lemma 2.7. Let IK be an arbitrary field. The polynomials Fi, ..., F). G 
]K[Xi, ..., X(\ are multiplicatively independent in ]K(JKi, ..., X£)*/K* if 
and only if 

Fi Fs 

are multiplicatively independent, where F*{0) = 1 if FfiO) = 0 and 
F*{0) = FfiO) otherwise. 
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Proof. Assume that Fi,... ,Fs G ]K[Xi,..., X(\ are multiplicatively in¬ 
dependent in ]K(Xi,...,X£)*/K*, but there exist integers ii,... not 
all zero, such that 


F,-(0) 


n 


Ff{0) 


= 1 . 


Then, • ■ ■ F^^ = a, where a = (Fj*(0))*^ • • ■ (F*(0))*% and thus we 
obtain a contradiction. 

For the other implication, assume Fl^ ■ ■ ■ F^” = a for some a G K* 
and integers ii,... ,is not all zero. From here we get again that a = 
{Ff{0)y^ ■ ■ ■ (F^*(0))*'’ (we note that if Fk{0) = for some /c, then we need 
to have = 0 as otherwise we get a = 0, which is a contradiction). 
Thus we obtain again a contradiction with the fact that the polynomials 
Fi/Ff{0 ),..., Fs/Ff{0) are multiplicatively independent. □ 

We note that the conclusion of Lemma 2.7 holds with any cx. G 
that is, Fi,..., Fs G ]K[Xi,..., Xi] are multiplicatively independent in 
]K(Xi,..., A£)*/]K* if and only if • • •, ;p^y are multiplicatively 

independent for any a G where as before F*{cx) = 1 if Fi{a.) = 0 
and Ft (a) = Fi{a.) otherwise. 

The following result is easily derived from Lemma 2.7. 

Lemma 2.8. LetK. be a Hilbertian field andFi,... ,Fs & lK[Wi,..., W] 
multiplicatively independent polynomials in ]K(Xi,..., A'£)*/K*. Then, 
there exists a specialisation (a 2 ,..., ai) G such that the polyno¬ 

mials Fj(Xi, a 2 ,..., (y.(), i = 1,..., s, are multiplicatively independent 
m K{Xfi*/K*. 

Proof. By Lemma 2.7 the polynomials Fi,..., F^ are multiplicatively 


Fi 


independent in ]K(Xi,..., if and only if 

multiplicatively independent. 


F*(o) 


are 


We denote Gi = i = 1,..., s. Let Pi,... ,Pr G ]K[Xi,..., X(\ 


be the distinct irreducible factors of Gi, 
factorisation 


,Gs, that is, we have the 


G, = Ff’F..p; 




i = l,...,s. 


We note that the polynomials Gi, ... ,Gs being multiplicatively in¬ 
dependent is equivalent with the matrix (eij)i<i<s having full rank. 

l<_7<r 

Since IK is Hilbertian, there exists a specialisation ( 02 , • • •, G ]K^“^ 
such that Pj{Xi, 02 ,..., afi), j = 1,... ,r, are all irreducible over K and 
for z = 1,..., s, we have the factorisation 

GfiXi, 02, . . . , a^) = Pi(Xi, 02, . . . , ■ • ■ Pr{Xi, 02, • • •, O'iY’-''". 









ON SOME EXTENSIONS OF THE AILON-RUDNICK THEOREM 


11 


If the polynomials Gj(Xi, 02 ,, ae), i = I,... ,s, are multiplicative 
dependent over IK, then there exist integers ii,..., ig, not all zero such 
that 

Gi{Xi, Q!2, ..., OiiY^ ■ ■ ■ Gs{Xi, a2 ,..., OiiY‘ = 1. 

This is equivalent to the fact that the matrix {eij)i<i<r does not 

^<j<s 

have full rank, which contradicts the fact that the initial polynomi¬ 
als Gi,..., G ]K[Xi,..., Xi\ are multiplicatively independent. 

Recalling the definition of the polynomials G,, i = 1,..., s, and ap¬ 
plying again Lemma 2.7, we get that the polynomials Fi{Xi, ^ 2 ,..., a^), 
i = l,...,s, are multiplicatively independent in ]K(Xi)*/]K*, which 
concludes the proof. □ 

2.5. Multiplicities of zeroes. To prove Theorem 1.3 we need a uni¬ 
form bound for the multiplicities of zeros of polynomials of the form 
fi^ ■ ■ ■ fe^ ~ present such a result below, as well as de¬ 

duce as a consequence a similar uniform bound for rational functions, 
which we hope to be of independent interest. 

For a rational function h G C(T), we denote by M{h) the largest 
multiplicity and by Z{h) the set of zeros of h in C, respectively. We 
also recall that for a polynomial / G C[T], we use the notation df for 
the degree of /. 

Lemma 2.9. Let fi,..., f^, gi,..., gr G C[T] be polynomials satisfying 
■ fi) nZ{gi-- -ge) = 0. Then, for all ni,... ,ne,mi,... ,mr>0, 
we have 

£ r 

M (/,">... 9”- + 

i=l j = l 

Proof. We denote n = (rii,..., nf) G and m = (rui,..., m^) G N'’. 
Writing the factorisation into linear factors, we have 

/r‘ • • ■ - sr‘ ■ ■ ■ sr=<>«.„ n (T-tr, 

where On.m G C is the leading coefficient of ff^ ■ ■ ■ ff^ — gf^ ■ ■ ■ gfd^. 
For simplicity we denote by 

>Jn,m ^ [Jl ' ' ' JI 9l ' ' ' 9r ) ' 

Let M = max.t£Sn,m be the largest multiplicity of the zeros of 

fni fUi mi irir 

Jl ' ' ' Je 9l ' ' ' 9r ■ 

The bound for M follows immediately from the polynomial ABG 
theorem (proved first by Stothers [38], and then independently by 
Mason [24] and Silverman [34]). Indeed, we apply the polynomial 
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ABC theorem with A = On.m riteSn m ~ ^ ~ ‘'' 

C = ■ ■ ■ g'^"’^ which are pairwise corpime. We get 

I r 

(2.1) Cl ^ + ^^dgj + “ 1- 

tG5'n,m j — ^ 

Taking into account that 

et>M + #Sn,m-C 

tG^Sn,m 

from (2.1) we obtain 

i r 

M < '^df. A'^dg., 

i=l j=l 

which concludes the proof. □ 

We present now a similar result for rational functions. 

Corollary 2.10. Let hi,...,he e C{T), hi = fijgi, fi.gi e C[T], i = 
withZ{fi ■ ■■fe)nZ{gi ■■■g^) = ^. Then, for all Ui, ...,ni>0, 

we have 

i 

M [hT (deg/. + deg 1 ?.). 

Proof. We note that Z {hf^ ■■■hff^-l) = Z {ff^ ■ ■ ■ - g^^ ■ ■ ■ gf‘). 

The result now follows directly from Lemma 2.9 applied with r = i 
and mi = Hi, i = 1,..., i. □ 

2.6. Algebraic dependence. We need the following result [29, The¬ 
orem 1.1] which gives a degree bound for the annihilating polynomial 
of algebraically dependent polynomials, which is always the case when 
the number of polynomials exceeds the number of variables. The result 
holds over any held, but we present it only over C. 

Lemma 2.11. Let Fi,---, Fe+i G C[Ai,..., X(\ he of degree at most 
D. Then there exists a nonzero polynomial R G C[Zi,..., Z^+i] of 
degree at most such that R{Fi ,..., F^+i) = 0. 


3. Proofs of Main Results 

3.1. Proof of Theorem 1.2. We use the same idea as in the proof 
of [1, Theorem 1] and Lemma 2.2. Indeed, we write the factorisation 
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in linear factors, 

hi = ~ ^l,i)i ^2 = ~ ^2,i)i 

i=l i=l 

where wi,*, U 2 ,j e C, i = 1,... ,dhi, j = I,..., dh^. 

Thus, we reduce the problem to estimating the degree of each 

gc(l{r - - uj2,j ). 

For simplicity we use the notation cui and u :2 for any two roots of hi 
and ^ 2 , respectively, and we denote 

cua) = gcd (/" - cua). 

Thus, as in Lemma 2.2, we need to bound the number of t G C such 
that /(t)” = cui and g{t)'^ = cua for some positive integers n and m. 
For every n, m > 1, we £x an element tn,m G C such that 

(3.1) f{tn,mT = 9{tn,m)"" = UJ 2 

(if no such tn^m exists then we immediately have degP„^m(<^i, <^ 2 ) = 0). 
We dehne new polynomials 

InMT) = and 9 „,„(r) = 

As / and g are multiplicatively independent in C(T)*/C*, we obtain 
that fn,m and are multiplicatively independent for every n, m. 
Thus, we can apply Lemma 2.2 and conclude that 

deggcd - l,ff„ - 1) < (ll(<i, + . 

From (3.1) and the dehnition of fn,m and gn,m, we have 
degT>n,™(a;i,a; 2 ) = deggcd - 1,^™^ - l) , 
and thus, for every u, m > 1, we get 

deg'D„,m(a;i,a; 2 ) < (ll(d/+ 

As this holds for any roots uji,uj 2 of hi and ha, respectively, we get 

deggcd (A, (/"), ft 2 (s’")) < di.dfe (ll(<i/ + dj)")””''''-''*’ 

which concludes the proof. □ 
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3.2. Proof of Theorem 1.3. We use the same idea as in the proof 
of [1, Theoreml] combined with Lemma 2.3. 

First, we note that for any zero f G C of 

gcd nir--nA%n9.”‘-nc‘ 


y2 = l 


i=l 


2=1 


2 = 1 


the condition (1.3) ensures that 0, i = 1,... ,1, j = 

1,... ,k. Therefore each such zero t satishes 


(3.2) 


!!/■(*)”■ ■ = Y[gdtr ■ n*(*) 


-Mi _ 


= 1 . 


2 = 1 


2 = 1 


2 = 1 


2=1 


We apply Lemma 2.3 with k replaced byL = f' + /i: + r + s and with 
the curve 

C = {{hit), ■■■, hit), ^i{t),---, ^k{t),gi{t),..., gr{t), 

V'i(f),...,V'.(t)) : t e C} c 

Indeed, we denote 

V = (ni,..., n^, -z/i,..., -Uk), w = (mi,..., m^, -/ii,..., -/xj. 

As the vectors 

(v,0), (0, w) e 

are linearly independent, by Lemma 2.3 we obtain that there are hnitely 
many t E C such that (3.2) holds for some vectors v, w as above. 

We denote by S the set of such t E C. For v, w, we denote 

/ ^ k T" 

w,w=gcd n/”■ - n rT.usT- - n 




v2=l 


2 = 1 


2=1 


2=1 


We see from the above that set of zeros Z(Vv,w) belongs to some hxed 
set that depends only on the above curve C and thus only on the 
polynomials in the initial data. To give the upper bound for degPv.w 
we only need to prove that the multiplicity of the roots t E S of Hv.w 
can be bounded uniformly for all integer vectors v, w. This is given 
by Lemma 2.9 applied with the polynomials =1 /r - nt ^ ip't^ and 

n:=i<?r-ro=iC- 

Indeed, if we denote by Mi and M 2 the largest multiplicity of roots 
in S of the hrst and second polynomials, respectively, we get 

i k r s 

Ml < dipi, M2 < '^dg. + 


2=1 


2=1 


2=1 


2=1 
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Thus, there exists a polynomial h G C[T] dehned by 

/ i k r ^ \ 

h = d = min + d^i, '^dg. + Y^ d^. J 

tGS \ i=l i=l i=l i=l / 

such that Pv,w I h for every vectors v, w as above. This concludes the 
proof of Part i. 

For Part ii, for each t G S', let 

A = {(v,w)gM^ : (T-t) |Dv,w}. 

We note that Cg is actually a monoid as the sum of any two elements in 
Ct is also an element of As the set S is hnite, there are hnitely many 
such monoids Ct, t E S, such that degPv,w > 1 for any (v,w) G Ct- 
We are left to show that Ut^sd^t is not the entire space Indeed 
this follows directly from [1, Theorem 1] as for the diagonal case, that 
is V = n(l,..., 1, 0,..., 0) G and w = n(l,..., 1, 0,..., 0) G 

i r 

we have 

gcd ((/i • • • /£)” - 1, (^1 ■ • • Qr^ - 1) = 1 

inhnitely often. 

Thus, for any (v,w) outside UttzsCt, we have "Pv.w = 1, and we 
conclude the proof. □ 

3.3. Proof of Theorem 1.4. The idea of the proof lies in applying 
Hilbert’s irreducibility theorem, and in particular Lemma 2.8, to reduce 
via specialisations to the univariate case and thus use Theorem 1.2. 
We denote d = D + 1, that is d > deg^^^ F, degj^^^ G for any j = 
We dehne the polynomials 

F(W, ...,X,) = F (W, X2 + Xt...,Xe + Xf-"^ , 

G{X^, ...,X,) = G (Xt,X2 + Ai",... . 

The polynomials F, G have the property that 

deg F, deg G < < (^ + 1)' 

and 

degF(Ai,a 2 ,... ,«£) = degF, degG(Ai, 02 ,..., = degG 

for any specialisation ( 02 ,..., ae) G 
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Moreover, we note that the polynomials F, G are also multiplica- 
tively independent in C(Xi,... ,Xe)*/C*. Indeed, if this would not be 
the case, then there exist ii,i 2 not both zero and a G C such that 

= a. 

Composing this polynomial identity with the polynomial automor¬ 
phism 

(3.3) (Xi,..., X,) ^ (Xi, X 2 - Xf,..., X, - Xf~"^ 

we obtain that the polynomials F, G are multiplicatively dependent in 
C(Xi,..., X£)*/C* and thus we get a contradiction. 

Let IK be the hnite extension of Q by the coefficients of the polynomi¬ 
als F, G. By the Hilbert’s irreducibility theorem, see [30, Theorem 46], 
IK is a Hilbertian held. We apply now Lemma 2.8 with the polynomials 
F,G, and thus there exists a specialisation ( 02 ,..., G IK^“^ such 
that F(Xi, a 2 ,..., ai) and G(Xi, ^ 2 ,..., ai) are multiplicatively inde¬ 
pendent in C(Xi)*/C*. For simplicity, we denote / = F(Xi, 02 ,..., a^) 
and g = G(Xi, 02 ,..., ai). 

We denote Vn,m = gcd {hi (F”), ^2 {G^)). Moreover, we note that 
Vn,m (Xi, X 2 + Xi^ . . . , X, + Xf = gcd (hi (f") , h 2 ) . 

We denote F„ ^ = gcd (hi (-^” j > ^2 (g™ j j, and for the specialisation 
( 02 , • • •, <yi) one has 

^ 2 , • • •, ae) I gcd (hi (/”), h 2 (s'"*)). 

In particular, we have 

degVn,m < deg En,m < deg gcd (hi (/”), h 2 {g '^)). 

We make here the remark that using the automorphism (3.3) was es¬ 
sential to have these degree inequalities, as if one just uses Hilbert’s 
irreducibility theorem applied directly with the polynomials F and G, 
we cannot guarantee that when we make specialisations we get that 
degFn,,^ < deg gcd (hi (/^), h 2 {g"^)). 

We apply now Theorem 1.2 and using the fact that deg/, deg 5 ^ < 
{D + ly we conclude that 

deg gcd (hi {D , h 2 (gn) < dMU{D + 


which hnishes the proof. 


□ 
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3.4. Proof of Theorem 1.5. We define 

By Lemma 2.11 there exists a polynomial R G C[Zi,..., ^£+i] of degree 
at most such that R{Fi ,..., = 0. In other words, any point of 

is a point on the hypersurface defined by the zero set of R in 
In particular, any point a G such that = 1, i = 1, ...,£ + 1 

gives a point on the hypersurface defined by the zero set of R with 
coordinates roots of unity. 

From Lemma 2.5 we get that there are at most 

N < N{R) < {0.792s{R)/\og{s{R) + 

algebraic subgroups, each defined by the zero set of at most £ + 1 
polynomials of the form 

Z-i Z-2 • • ■ — i G . . . Z-£+iJ 

with 

^+1 

*=i 

where the product runs over all primes p < s{R), that contain all the 
points in Z(R) with coordinates roots of unity. In particular, all points 
(Fi(q:), ..., F£+i(a)) such that Fi{a.)"'^ = 1, i = 1,..., £+1, lie in these 
algebraic subgroups. It remains to estimate s{R). 

As i? is a polynomial in £ + 1 variables and degi? < D^, we have 
that s{R) < where ji^D) is defined by (1.4). 

Thus, the points ct such that Fi{(x)^' = 1, i = he in at 

most N{H) algebraic varieties, each defined by at most ^ + 1 polyno¬ 
mials of the form — 1 (note that these polynomials 

are non constant since Fi,..., are multiplicatively independent) 
of degree at most 
£+1 

5^6,,degF, <(£+l)Zl^+' n p, j = 

i=l P<ll{D) 

where the product runs over all primes p < '^i{D). □ 

4. Final Comments and Questions 

4.1. Extensions over C. Lemma 2.3 gives only the finiteness of the 
intersection of curves in with algebraic subgroups. As already 
mentioned after Theorem 1.3, it is of high interest to have available 
uniform bounds for the size of this intersection. This implies uniform 
bounds on the degree of h in Theorem 1.3. 
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More generally, one can ask for the number of solutions to f{x, y) = 
0, with a;",!/™' G S for some nonzero integers n and m, where S is the 
group of S'-units of some hxed number held. This leads again to further 
generalisations. 

It is certainly interesting to obtain a similar result as Theorem 1.4 
for 

gcd {H, (Ffb..., {GT\ ..., GD), 

with polynomials Hi G C[yi,..., Ts], H 2 G C[Zi,...,Zr] and also 
Fi,...,Fs,Gi,...,GreC[Xi,...,Xe]. 

If one chooses 

Hi = Yi---Y,-l, H2 = Zi---Zr-l, 

then following the same proof as for Theorem 1.4, we reduce (via spe¬ 
cialisations) the problem to Theorem 1.3, and thus get that 

(4.1) deg gcd {Hi (F”b ..., , H 2 {GT\ ■ ■ ■, G^)) 

is bounded by a constant depending only on Fi ,..., Fg, Gi ,..., Gr- 
However, the approach of Theorem 1.4 does not seem to work for 
more general multivariate polynomials Hi,H 2 . 

4.2. Dynamical analogues. Another interesting direction of research 
is obtaining dynamical analogues of the results of Ailon-Rudnick [1] and 
Silverman [35]. That is, investigating the greatest common divisors of 
polynomials iterates. 

More precisely, let IK be a held and f,g E ]K[X]. We dehne 
/(0)=T, /W =/(/G-i)), n>l, 
and similarly for g. 

Problem 4.1. Give, under some natural conditions, an upper bound 
for 

deg gcd (/("), 

Problem 4.2. Show, under some natural conditions, that the iterates 
of f and g are coprime for infinitely many n, m. 

We note that some conditions on /, g are certainly needed in Prob¬ 
lem 4.2 as, for example, if / and g have 0 as hxed point, that is, 
/(O) = 5^(0) = 0, then /G) and are never coprime. 

We note that there are many results regarding the arithmetic struc¬ 
ture of polynomial iterates. For example in [18, 19, 21, 22] and refer¬ 
ences therein, results regarding the irreducibility of iterates are given. 
Irreducible polynomials / G Q[1K] such that all the iterates n > 1, 
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remain irreducible are called stable polynomials. For quadratic polyno¬ 
mials the stability is given by the presence of squares in the orbit of 
the critical point of the polynomial. Thus, ii f,g & ]K[X] are stable, 
then and are coprime for every n,m > 1. 

For hi, 1x2 G IK[^], one can also consider the more general case 

G„,^ = gcd(hi (/(")), 

We note that, following the ideas of [1, Theorem 1] and of this 
paper, bounding the zeros of Gn,m reduces to proving the finiteness 
(or even hnding uniform bounds) of the number of t G C such that 
(/G)(t)^ ^("»)(t)) G V, where V is the set of zeros of {hi(Xi), h 2 (X 2 )}. 

This naturally leads to the question of counting the occurrences 

(/<”)((), 6 F (n,m,t) e [l.iV] X [l.iV] X C, 

for an arbitrary variety 1/ C and a sufficiently large integer iV > 1. 

For a fixed t and the diagonal case n = m, this is of the same 
flavour as the uniform dynamical Mordell-Lang conjecture, which, for 
a hxed (^ 1 ,^ 2 ) G asserts that the iterates n,m > 1 such that 
(/W(ti),(7M(t2)) G f", see [ 3 , 16, 17] and references therein, lie in 
hnitely many arithmetic progressions (which number does not depend 
on ti,t 2 ). 
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